package com.acyouzi.meituan;

import javafx.util.converter.BigIntegerStringConverter;

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

/**
 * 17/9/14 20:17
 *
 * @author sunxu
 */
public class Main7 {
  public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int len = in.nextInt();
    final BigIntegerStringConverter con = new BigIntegerStringConverter();
    final BigInteger seven = new BigInteger("7");
    final BigInteger zero = new BigInteger("0");
    String[] arr = new String[len];
    for (int i = 0; i < len; i++) {
      arr[i] = Integer.toString(in.nextInt());
    }
    long res = Arrays.stream(arr).map( str -> {
      return Arrays.stream(arr).filter(x -> {
        if (x.equals(str)) return false;
        if (con.fromString(str + x).remainder(seven).equals(zero)) return true;
        return false;
      }).count();
    }).reduce((a,b) -> a + b).get();
//    for (int i = 0; i < len; i++) {
//      final int index = i;
//      res += Arrays.stream(arr).filter(x -> {
//        if (x.equals(arr[index])) return false;
//        if (con.fromString(arr[index] + x).remainder(seven).equals(zero)) return true;
//        return false;
//      }).count();
//    }
    System.out.println(res);
  }
}
